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SOSEIXJLING DATA in the PDP-l-X EXECUTIVE 

The scheduling data maintained by the PDP-l-X executive 
program consists mainly of process entities and computation 
entities. Other data objects used in scheduling are the 
i/o function started table, the queue head table , the queue 
population table, the target permit and target count tables, 
and the occupancy table; but these are covered adequately 
elsewhere (Project MAC Machine Structures Group Memo No* 19* 
the PDP Memo on Process Scheduling) and will only be mentioned 
in passing below. 

SoffiE&taJtions. 

A computation consists of a program image, a C-list 
(contained in the program image), and a set of processes. 
A computation being maintained by the PDP-l-X is represented 
by a computation entity in the executive. This is a 20g- 
word block of storage with format as follows: 
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The first word in the computation entity is a status 
word. ACT is a 4-bit mask which tells which program image 
sections hold active processes. RACT is a similar mask 
which locates processes just reactivated after i/o. XC is 
the "expected cost" of restarting this computation, while P 
is a bit that tells when a computation has no C-list (program 
reference list). ACT, RACT, and XC are all manipulated by 
the executive, but P is deterained when the computation is 
created, and is constant. 

All computations (with maybe one exception) are created 
by some other computation, and this is the computation to 
which error conditions in this computation are referred. 
When a process in this computation runs into trouble, the 
process is suspended, a suspended process capability is 
created in the C-list of the computation at SUPERIOR SPHERE, 
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and a new process Is started in this superior computation, 
at FAULT ADDRESS and with the index number of the suspended 
process capability as private data. SUPERIOR SHiERE and 
FAUIffi ADDRESS are determined when the computation is created, 
and are constant. 

CORE REHAME WORD is the program image section reference 
translation map for all processes in this computation. (The 
word is divided into 6 fields of 3 bits each. A memory 
reference to core j is directed to the physical core named 
in field J (counting from the left) when core translation 
is active.) This ^tford is part of the statewords of all 
processes in this computation. It is picked up on an 
unbreak, but is not deposited on a brea k since it cannot 
be changed by a user process . 

The following holds for 0&&3'- PROC(j) and PROCf 1 ^) 
are pointers to the head and tail, respectively, of the 
ring of processes running in program image section J. 
LOC(j) tells where program image section J is at any time; 
it may be a physical core name or a drum field name. 
COUNl(j) tells how many processes in program Image section J 
are active. 

When we start to run a new process, we remove that 
process from its PROC ring (and undex that ring's COUNT). 
When we get a PREEMPT or END RBN trap and have to run some 
other process, we return the running process to whichever 
PROC ring it belongs in at that time (and index that ring*s 
COUOT). The PROC rings are maintained for the computation 
scheduler. 

In the initial PDP-l-X executive, only the first six 
words of PROC and IDC information need be implemented. 
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Pro cesses 

A process consists of little more than a stateword, and 
is represented in the PDP-l-X executive by a process entity . 
This is a iSg-word block of storage with format as follows: 
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QUEUE and QUEUE are pointers xshich tie processes to 
all sorts of things, most notably the run queue (embodied 
in the Queue head table)* RING and RING" 1 are pointers which 
tie the process to one of its computation's PROC rings. 

The last word of the process entity is a status word. 
The bit K is on if the process is active. L is the level 
of the run queue x-ihich the process deserves to be on. (This 
is not maintained while the process is actually on the run 
queue c) The MASK will contain all sorts of interesting 
information when the process is inactive or suspended. 

The stateword contains the follotfing information: 
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AC - accumulator 

PC - program counter 

10 - input/output register 

XR - index register 

QC - quantum counter 

PF - program flags 

CR - address of the core rename word 

o< - overflow bit 

p - extend mode indicator 

^f - privileged mode indicator 

$ - addressing mode 

£ - program reference list indicator 

Partitions of the Process Spa ce 

The following is a classification of the states a 
process might be in* This is intended to provide a useful 
partition of the set of all processes; the data in the PDP-i-X 
executive will reflect this partition. 

A process can be; 
I. Active 

A. Runable - on the run queue 

B. Not runable 

i. because its program image section is not in core 

2. because it does not belong to the computation 
whose quantum is currently in progress 

3. (both of the above) 



